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DETAILED ACTION 

1 . This office action is in response to application 10/708,039, amendment filed 

claims 1, 3-4, 12, 14, 21, 23 and 30 are currently amended. Claims 2, 13 
and 22 are cancelled. Claims 1, 3-12, 14-21 and 23-31 are currently pending in this 
application. 

2. The allowability of previously-presented claim 3, as indicated as allowable in the 
final office action dated 7/30/2007, is withdrawn. 

3. Applicant's arguments filed 10/1/2007 with respect to claims 1, 12. 21 and 30 
have been fully considered but are moot in view of the new ground(s) of rejection. 

Claim Objections 

4. Claims 26-28 are objected to for the following reason: said claims improperly 
depend from a cancelled claim. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which fonns the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1, 3-5, 7-12, 14-15, 17-21, 23-24 and 26-31 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Ikeda (US PG Pub 2004/0096092) in view of 
Papadopoulou et al. (US 6,317,859). 
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7. With respect to claims 1,12 and 21 , Ikeda teaches: 

partitioning (dividing image into Voronoi regions so that each region includes 
single pattem edge, see Fig 33, S83 and Figure 16) an edge (see edge of shape in 
Figure 16) of a shape (see Figure 1 1, IC shape edge is divided into sections [I.e. 
intervals]) in the IC design into a plurality of intervals (lattice sections, see Description of 
Figures 9-12, paragraphs [0119H0122]); and 

assigning at least one dimension to each interval (length [i.e. dimension] is 
imparted to each edge of the lattice [i.e. interval], paragraph [0170]); and partitioning the 
edge based on the core Voronoi diagram (Voronoi diagram prepared with respect to 
vertices [i.e. endpoints of each edge interval], paragraph [0121]; also see Voronoi 
diagram being generated in Figure 11) 

Ikeda fails to teach: generating a core Voronoi diagram for the shape, the core 
Voronoi diagram being generated based on a L(infinity) metric, the L(infinity) metric 
defining a distance between two points in the shape as the maximum of a horizontal 
distance and a vertical distance between the two points. 

However, Papadopoulou teaches: generating a core Voronoi diagram (core 
Voronoi diagram is generated, Col 13, lines 45-55, also see Figure 16, 102 and 103) for 
the shape, the core Voronoi diagram being generated based on a L(infinity) metric (L- 
infinity metric, Col 6, lines 60-67), the L(infinity) metric defining a distance between two 
points in the shape as the maximum of a horizontal distance and a vertical distance 
between the two points (Col 7, lines 5-15). 
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It would have been obvious to one of ordinary skill in the art to incorporate 
Papadopoulou into the invention of ll^eda for at least the following reason: 
Papadopoulou improves the invention of Ikeda by providing a method to compute the 
total critical area of an IC layout using Voronoi diagrams similar to those used by Ikeda 
(see Papadopoulou, Col 2 line 60 - Col 3 line 10). 
8. With respect to claim 30, Ikeda teaches: 

means for partitioning (dividing image into Voronoi regions so that each region 
includes single pattern edge) an edge of a shape (see Figure 1 1 , IC shape edge is 
divided into sections [i.e. intervals]) in the IC design into a plurality of intervals (lattice 
sections, see Description of Figures 9-12, paragraphs [0119]-[0122]), the partitioning 
means including: 

means for partitioning the edge based on the core Voronoi diagram (Voronoi 
diagram prepared with respect to vertices [i.e. endpoints of each edge interval], 
paragraph [0121]; also see Voronoi diagram being generated in Figure 11); 

means for assigning at least one dimension to each interval (length [i.e. 
dimension] is imparted to each edge of the lattice [i.e. interval], paragraph [0170]) using 
a second metric (length metric Lij, see paragraph [0170]); and 

means for using the at least one dimension (comparing Voronoi diagrams, which 
suggests the use of comparing respective lengths, widths or radii, see paragraph 
[0249]) to evaluate a check rule (checking the edges and vertices that do not match 
each other, paragraph [0249]). 
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Ikeda fails to teacli: means for generating a core Voronoi diagram for the shape 
based on a L(infinity) metric defining a distance between two points in the shape as the 
maximum of a horizontal distance and a vertical distance between the two points. 

However, Papadopoulou teaches: means for generating a core Voronoi diagram 
for the shape based on a L(infinity) metric defining a distance between two points in the 
shape as the maximum of a horizontal distance and a vertical distance between the two 
points (Col 7, lines 5-15). 

It would have been obvious to one of ordinary skill in the art to incorporate 
Papadopoulou into the invention of Ikeda for at least the following reason: 
Papadopoulou improves the invention of Ikeda by providing a method to compute the 
total critical area of an IC layout using Voronoi diagrams similar to those used by Ikeda 
(see Papadopoulou, Col 2 line 60 - Col 3 line 10). 

9. With respect to claim 3, Ikeda teaches: the assigning is based on a Euclidean 
metric (length [i.e. dimension] is imparted to each edge of the lattice [i.e. interval], 
paragraph [0170]). 

10. With respect to claims 4, 14 and 23, Ikeda teaches all the elements of claim 2, 13 
and 22, from which the claims depend respectively. Ikeda teaches: wherein the 
partitioning step further includes partitioning the edge based on a core element for each 
vertex of the core Voronoi diagram (as seen in Fig 11, pattern elements have edges 
divided by the vertices shown in the Voronoi diagram figure). 

1 1 . With respect to claims 5,15 and 24, Ikeda teaches all the elements of claims 4, 
14 and 23, from which the claims depend respectively. Ikeda teaches: wherein the core 
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element is one of a largest possible core element (unit cell [i.e. core element] has a 
larger size, paragraph [0023]) and a smallest possible core element. 

1 2. With respect to claims 7, 1 7 and 26, Ikeda teaches all the elements of claims 1 , 
12 and 22, from which the claims depend respectively. Ikeda teaches: wherein the at 
least one dimension includes a width for each interval (weight function for each edge o 
the lattice, paragraph [0170]) and a spacing to a neighboring shape for each interval (a 
length [i.e. spacing to next shape] for each edge of the lattice [i.e. interval], paragraph 
[0170]). 

13. With respect to claims 8, 18 and 27, Ikeda teaches all the elements of claims 1 , 
12 and 22, from which the claims depend respectively. Ikeda teaches: wherein the 
dimension is a function of another dimension (Lij, a length dimension which is a function 
of two dimensions I and j, see paragraph [0170]). 

14. With respect to claims 9, 19 and 28, Ikeda teaches all the elements of claims 1 . 
12 and 22, from which the claims depend respectively. Ikeda teaches: using the at least 
one dimension (comparing Voronoi diagrams, which suggests the use of comparing 
respective lengths, widths or radii, see paragraph [0249]) to evaluate a check rule 
(checking the edges and vertices that do not match each other, paragraph [0249]). 

15. With respect to claims 10, 20 and 29, Ikeda teaches all the elements of claims 9, 
19 and 28, from which the claims depend respectively. Ikeda teaches: wherein the 
check rule involves at least one of: a single edge (see Figure 33, S86, wherein each 
Voronoi region includes a single pattern edge), a pair of neighboring edges, and edges 
within more than one layer of the IC design. 
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1 6. With respect to claim 1 1 , Ikeda teaches all the elements of claim 1 , from which 
the claim depends. Ikeda teaches: wherein each concave vertex of the shape is an 
interval (Figure 17 shows images of pattern with convex/concave contours, see Figure 
17). 

1 7. With respect to claim 31 , Ikeda teaches all the elements of claim 30, from which 
the claim depends. Ikeda teaches: wherein the check rule is a width dependent spacing 
rule (see Figure 16, wherein searching/checking the spacing between the kernels CN2 
and CN4 to the edge of a shape). 

Allowable Subject Matter 

18. Claims 6, 16 and 25 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

1 9. The following is a statement of reasons for the indication of allowable subject 
matter: 

With respect to claims 6, 16 and 25, the prior art of record fails to teach: 
wherein in the case that the core element Is the largest possible core element, 
the intervals are as large as possible, and 

wherein in the case that the core element Is the smallest possible core 
element, the intervals are as small as possible. 
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Response to Arguments 



20. Applicant's arguments filed 10/1/2007 with respect to claims 1 , 12, 21 and 30 
have been fully considered but are moot in view of the new ground(s) of rejection. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Suchin Parihar whose telephone number is 571-272- 
6210. The examiner can normally be reached on Mon-Fri, 8:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on 571-272-7483. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000.; 



Conclusion 





PAUL DINH 



Suchin Parihar 
Examiner 
AU 2825 



